A universal data compression system

نویسنده

  • Jorma Rissanen
چکیده

Trans. Inform. Theory, vol. IT-23, pp. 343-353, May 1977. [4] H. H. Tan, “Tree encoding of discrete-time abstract-alphabet stationary block-ergodic sources with a fidelity criterion,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 671-681, Nov. 1976. [5] R. M. Gray, D. L. Net&off, and J. K. Omura, “Process definition of distortion-rate functions and source coding theorems,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 524-532, Sept. 1975. [6] T. Hashimoto, “A direct proof of the process definition of the distortion-rate function for stationary ergodic sources,” Inform. Contr., vol. 51, pp. 45-57, 1983. [7] T. Berger, Rate Distortion Theory.,, Englewood Cliffs, NJ: Prentice-Hall, 197 1. [8] F. Jelinek, “Tree encoding of memoryless time-discrete sources with a fidelity criterion,” IEEE Trans. Inform. Theov, vol. IT-15, pp. 584-590, Sept. 1969. [9] C. R. Davis and M. E. Hellman, “On tree coding with a fidelity criterion,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 373-378, July 1975. [lo] J. F. Flanagan, M. R. Schroeder, B. S. Atal, R. E. Crochiere, N. S. Jayant, and J. M. Tribdet, “Speech coding,” IEEE Trans. Commun., vol. COM-27, pp. 710-737, Apr. 1979. [1 1] J. B. Anderson and J. B. Bodie, “Tree encoding of speech,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 379-387, July 1975. [12] R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968. [13] J. K. Omura and A. ShEhara, “On convergence of symmetric sources,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 573-577, July 1973.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Universal source coding for complementary delivery

This paper deals with a universal coding problem for a certain kind of multiterminal source coding system that we call the complementary delivery coding system. Both fixed-to-fixed length and fixed-to-variable length lossless coding schemes are considered. Explicit constructions of universal codes and bounds of the error probabilities are clarified via type-theoretical and graph-theoretical ana...

متن کامل

Implementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey

Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...

متن کامل

Universal Decremental Redundancy Compression with Fountain Codes

A new universal noise-robust lossless compression algorithm based on a decremental redundancy approach with Fountain codes is proposed. The binary entropy code is harnessed to compress complex sources with the addition of a preprocessing system in this paper. Both the whole binary entropy range compression performance and the noise-robustness of an existing incremental redundancy Fountain code ...

متن کامل

Determining the Proper compression Algorithm for Biomedical Signals and Design of an Optimum Graphic System to Display Them (TECHNICAL NOTES)

In this paper the need for employing a data reduction algorithm in using digital graphic systems to display biomedical signals is firstly addressed and then, some such algorithms are compared from different points of view (such as complexity, real time feasibility, etc.). Subsequently, it is concluded that Turning Point algorithm can be a suitable one for real time implementation on a microproc...

متن کامل

Universal Data Compression and Linear Prediction

The relationship between prediction and data compression can be extended to universal prediction schemes and universal data compression. Recent work shows that minimizing the sequential squared prediction error for individual sequences can be achieved using the same strategies which minimize the sequential codelength for data compression of individual sequences. De ning a \probability" as an ex...

متن کامل

On universally efficient estimation of the first order autoregressive parameter and universal data compression

Absfrucf -A universal nearly efficient estimator is proposed for the first order autoregressive (AR) model where the probability distribution of the driving noise is unknown. The proposed estimator has an intuitively appealing relation to universal data compression and to universal tests for randomness. Index Terms -asymptotically efficient estimation, universal estimation, Cramer-Rao bound, Fi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 29  شماره 

صفحات  -

تاریخ انتشار 1983